ON QUANTUM COHOMOLOGY RINGS 
OF PARTIAL FLAG VARIETIES 



IONUT ClOCAN-FONTANINE 



Institut Mittag-Leffler 



February 9, 1997 



0. Introduction 



The main goal of this paper is to give a unified description for the structure of 
the small quantum co homology rings for all homogeneous spaces of SL n (C). 

The quantum cohomology ring of a smooth projective variety, or, more generally 
of a symplectic manifold, has been introduced by physicists in the study of topo- 
logical field theories ([V], [W]). In the past few years, the highly non-trivial task of 
giving a rigorous mathematical treatment for the theory of quantum cohomology 
has been accomplished, both in the realm of algebraic and symplectic geometry. 
In various degrees of generality, this can be found in [B], [BM], [KM], [Kon] [LT1], 
[LT2] , [MS] , [RT] , as well as the surveys [FP] and [T] . Roughly speaking, the quan- 
tum cohomology ring of a variety X is a deformation of the usual cohomology ring, 
with parameter space given by H*(X). The multiplicative structure of quantum 
cohomology encodes the enumerative geometry of rational curves on X 

If one restricts the parameter space to H 1,1 (X), one gets the small quantum 
cohomology ring (terminology taken from [FP]). This ring, in the case of partial 
flag varieties is the object of the present paper. In order to state our main results, 
we will first describe briefly the "classical" side of the story. 

Let P be a parabolic subgroup of SL n (C). We will interpret the homogeneous 
space F := SL n (C)/P as the complex projective variety parametrizing flags of 
quotients of C n of given ranks, say n/- > • • • > n\. 

By a classical result of C. Ehresmann ([E]), the integral cohomolgy of F can be 
described geometrically as the free abelian group generated by the Schubert classes. 
These are the (Poincare duals of) fundamental classes of certain subvarieties Q w C 
F, one for each element of the subset S := S(ni, . . . ,nk) of the symmetric group 
S n , consisting of permutations w such that if w(i) > w(i + l), then i e {n\, . . . , n^}. 

A description of the multiplicative structure is provided by yet another clas- 
sical theorem, due to A. Borel ([Bor]), which gives a presentation for H*(F,Z). 
Specifically, let a\ , . . . , <r\ , o\ , . . . , crl 2 _ ni , . . . , af +1 , . . . , o^t* fe be n independent 
variables. Define A n to be the block diagonal matrix diag(L>i, D2, . . . , Dk+i), where 
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Borel's result then states that there is a canonical isomorphism 
(0.1) 

Z[al al ... , <_ ni , . . . , . . . , a^J/G/i, ^, . . . , g n ) = H*(F), 

where the g^s are the coefficients of the characteristic polynomial of the matrix 

The natural problem arising from the above descriptions is to look for polynomial 
representatives for the Schubert classes. The first case in which this problem has 
been solved is when F is a Grassmannian, and goes back to G. Giambelli. 

The general case was obtained independently by I. N. Bernstein, I. M. Gelfand, 
and S. I. Gelfand ([BGG]), and M. Demazure ([D]). In fact, it should be noted that 
it suffices to solve the above problem for the complete flag variety F n = SL n (C)/B. 
The point is that the map 

(0.2) H*(F,Z) — >H*{F n ,Z) 

induced by flat pull-back via the natural projection F n — > F is an embedding. To be 
more precise, the Borel description for the cohomology of the complete flag variety 
is 

Z[xi, x 2 , . . . , x n ]/(ei, . . . , e n ) = H*(F n , Z), 

where ej is the j elementary symmetric polynomial in x±, . . . ,x n . A particu- 
lary nice set of representatives for the Schubert classes in this case are the Schu- 
bert polynomials & w (xi, . . . , x n ) of Lascoux and Schiitzenberger ([LSI], [LS2]). 
If we interpret each a? as the i th elementary symmetric polynomial in variables 
Xn j - 1 +ii ■ ■ ■ iXnj, then the image of H*(F : Z) by the map (0.2) is the subring of 
polynomials which are symmetric in variables in each of the groups 

X\ . . . , x ni , X ril J r \ , • • • , x n2 , . . . , X nfc _|_i , . . . , x n . 



If w e S, then & w satisfies the above symmetry, hence it determines a polynomial 
P w in the a variables, which represents [CL W ] in H*{F, Z). We will call the P TO (cr)'s 
the Giambelli polynomials associated to F. 

Among the Schubert varieties, there are the so-called special Schubert varieties, 
which are geometric realizations of the Chern classes of the universal quotient bun- 
dles on F. They correspond to the cyclic permutations aij := s n ._£+i • . . . • s n . , 
1<j/<A;, l<z< rij, where s m := (m,m + 1) is the simple transposition in- 
terchanging m and m + 1. Again, when F is a Grassmannian, there is a classical 
formula, due to M. Pieri, expressing the product [O a . J • [Cl w ] in the basis of Schu- 
bert classes. Its generalization to the case of the complete flag variety, hence, by 
the above discussion, to any partial flag variety as well, was first stated by Lascoux 
and Schiitzenberger ([LSI]), and was given a geometric proof only recently by F. 
Sottile ([S]). 

In analogy to the case of Grassmannians, we will refer to the Giambelli and 
Pieri-type formulae as the classical Schubert Calculus on F. 

The small quantum cohomology ring of F, denoted by QH*(F), is defined as the 
Z[(/i, • • • , (/fcj-module H*(F, Z)®^Z[(/i, . . . , q^], where qi, . . . , q^ are formal variables, 
with a new multiplication, which we denote by *, obtained essentially by replac- 
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invariants of F. A presentation of QH*(F) has been given independently by A. 
Astashkevich and V. Sadov ([AS]), and B. Kim ([Kiml]), with the proof completed 
in [Kim2] (the "extreme" cases of Grassmannians and complete flags were estab- 
lished slightly earlier in [ST], and [C-Fl] and [GK] respectively). Their result is as 
follows. Let B n = (6/ m )i</,m<n be the matrix with entries 

if / = n ._ x + 1? m = nj+u 1 < j < k 
—1, if I = rij + 1, m = nj, 1 < j < k — 1 

0, otherwise. 

Then there exists a canonical isomorphism 

(0.3) Z[*{, ai+\ o*liJ[ gi . . • , q k ]/(G u . . . , G n ) * Q#*(F), 

where G±, . . . ,G n are the coefficients of the characteristic polynomial of the de- 
formed matrix := A n + B n . 

From the point of view of enumerative geometry, one is interested in computing 
the Gromov-Witten invariants of F, and the description (0.3) is not too helpful, 
unless one has quantum versions of the Giambelli and Pieri formulas. In other 
words, one is interested in developing a Quantum Schubert Calculus. The first such 
formulas, in the case F is a Grassmannian, were discovered by A. Bertram, whose 
paper [Be] pioneered the subject. Later on, his approach was extended to the case 
of complete flags, to obtain the quantum Giambelli formula for the special Schubert 
classes (see [C-Fl], [C-F2]). Using this, the Quantum Schubert polynomials were 
constructed with algebro-combinatorial methods by S. Fomin, S. Gelfand and A. 
Postnikov ([FGP]), giving therefore the full quantum Giambelli formula for the 
variety of complete flags. They have also given a special case of the Quantum Pieri 
formula, namely the Quantum Monk formula, which corresponds to multiplying by 
the first Chern class of one of the tautological bundles. 

As opposed to the situation of the classical cohomology, the quantum story for a 
partial flag variety is far from being determined by the one for the complete flags, 
the reason being that the quantum cohomology lacks the functoriality enjoyed by 
the usual one. The main results of this paper are unified quantum versions of the 
Giambelli and Pieri formulas, which hold for any F. These formulas specialize to 
the ones described above when F is either a Grassmannian, or the complete flag 
variety. In order to state them, we introduce first some notation. 

Let 

1 < h 1 < ■ ■ ■ < h m < l m < ■ ■ ■ < h < k 

be integers. We denote by h, respectively 1, the collections hi, ... , h m and l±, . . . , l m . 
Let 

Thl • 1h m ,l m ' 7/im-l,im-l - - - 1hl,llJ 

Shi ■= huh ■ 5 h2 ,i 2 ■ ■■■■ $h m ,i m , 

where 7^ and 5h,i denote the cyclic permutations s nh ■ . . . ■ s n;+1 _i and s n; _i • . . . • 
■s nh _i+i respectively, for any integers h, I satisfying 1 < h < I < k. 
Denote by (/hi the monomial 

„ „ ^,2 2 m m „m — l ^.m — l 

qm ■= qh! ■ ■ ■ Qh 2 -i Qh 2 ■ ■ ■ Qh 3 -i ■ ■ ■ Qh m ■ ■ ■ Qi m Qi m -i ■ ■ ■ Qi m _, ■ ■ ■ Qh-i ■■■Qh- 
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For each 1 < j < k and 1 < i < rij, let ctjj = s nj -i + i • . . . • s nj . For 1 < a < b < n 

denote by t ab the transposition interchanging a and b. If w, w' G 5, write w — + u/ 
if there exist integers ai, &i, . . . , a^, 6^, such that 

(1) a r < rij < b r , for 1 < r < i and u/ = w • t aibl ■ t aibi ; 

(2) £(w ■ t aibl t arbr ) = £(w) + r, 1 < r < i; 

(3) the integers ai, . . . , a* are distinct. 
Our first main theorem is the 

Quantum Pieri formula. For every 1 < j < k, 1 < i < nj and w <E S , 

w"-5 h il I j 
, h,l \U)" / 



w — > wr 



where the second sum is over all collections h, 1 such that m <%, h m < j < l m , and 

m 

Z(w ■ 7hi) = t(w) - ^2(n ic+1 - n hc ), 



c=l 

while the last sum is over all permutations w" G S n satisfying w ■ 7hi — ^ w" , with 

' ' Srij — 1 • • • ^nj —m+1 > 0,nd 

m 

i(w" ■ 6 U ) = £(w") -m- J2(ni a ~ n hc -i). □ 

c=l 

For each 1 < j < k, 1 < i < rij, let g\ = g\ (a) be the polynomial representing 
the i th Chern class of the j universal quotient bundle on F. Alternatively, for 
each j, the polynomials g\, 1 < % < rij are the coefficients of the characteristic 
polynomial det(A n + A/), where A n . is the upper left rij x rij sub matrix of the 
matrix A n . 

Define now polynomials G\ = G\ (a, q) , 1 < j < k 1 < i < rij in exactly the same 
way as above, but using the Astashkevich-Sadov-Kim matrix instead of A n 

For a partition Aj := (Xj,i, ■ ■ ■ , Aj in . +1 _ n .) with (at most) rij+i — rij parts and 
such that each part \j, m is at most rij, set 

(j) j j j 

9\j • 3\ j 1 9\ j 2 • • • 9\ j n . +i _ n . • 

Define "standard elementary monomials" qa := gA 1 A 2 ...A k G Z[cr] by 

(1) (2) (A;) 

9 A := 9 A , 9 a, ■■■9 A ,- 

Similarly, the standard quantum elementary monomial Ga is the polynomial in 
q] obtained by replacing in oa each factor g J x by the corresponding G J X . It is 
easy to see that that each Giambelli polynomial can be written uniquely as a linear 
combination P w = ^ A aA(ty)oA, with aA(w) integers. 

Following [FGP], we define the quantum Giambelli polynomial P^(a,q) by 

P£(<r,g) = 5>AHG A . 

A 
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Quantum Giambelli formula. [Q w ] = P^(cr, q) in QH*(F), for all w G S. 

We describe now briefly the way our proofs go. For the proof of Quantum Pieri 
we use the construction of 3-point Gromov-Witten invariants by means of hyperquot 
schemes. By a certain degeneration technique, the computation of some of these 
invariants is reduced to evaluating intersection numbers on F itself. All the ideas 
involved here appear already in the geometric proof of the quantum Monk formula 
given in [C-F2]. 

Since the above definition of quantum Giambelli polynomials is the straightfor- 
ward extension of the one given in [FGP] for the complete flag variety, the very 
nice and simple proof given there for the quantum Giambelli formula will work in 
the partial flag case too, once all the crucial ingredients are in place. More pre- 
cisely, what needs to be shown is first that the formula holds for the special Schubert 
classes, and secondly that the quantum Giambelli polynomials defined above are or- 
thogonal with respect to a naturally defined inner product on the quotient Z[cr, q]/I q 
(see (0.3)). 

The first result follows rather easily from the quantum Pieri formula (cf. also 
[C-F2]). As a byproduct, we also get an independent proof for the Astashkevich- 
Sadov-Kim theorem (0.3). 

The proof of the orthogonality property given in [FGP] is combinatorial, and is 
the technical heart of their paper. Rather than trying to extend their method to 
the case of partial flags, we provide here a geometric proof. Namely, by using the 
fact that the quantum Giambelli formula holds for the special Schubert classes, we 
reduce the orthogonality to a statement about vanishing of certain Gromov-Witten 
invariants. The later is then shown by a degeneration argument similar to the one 
in the proof of quantum Pieri. 

The paper is divided into two main parts. The first three sections contain a 
quick review of the results about the classical and quantum cohomology rings that 
we will need, and the proof of the quantum Giambelli formula, assuming that 
Quantum Pieri and orthogonality hold. The last three sections study the geometry 
of hyperquot schemes, from which we deduce the proofs of Quantum Pieri and 
orthogonality. 
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1. The Classical Cohomology Ring 
1.1 Schubert varieties. 

Let = no < rii < ri2 < ■ ■ ■ < rik < n k+i = n be integers. Let V be a complex 
n-dimensional vector space. The data k, nj, j = 0, . . . , fc+1, and V will be fixed for 
the rest of the paper. Define F := F(n±, . . . , rik, V) to be the variety parametrizing 

a„„„ „f 4-a — jt„ „f t/ „.:-tU — u,. +u„ „ i„ tp :„ „ „ 4-U ; J :ui„ 
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projective variety, of dimension / := X]j=i( n ~~ n j)( n j ~~ n j-i)- It comes with a 
tautological sequence of quotient bundles 

Vf := V ® Of -» Qk -» Qfc-i -» • • • -» Qi, 

with rank(<5j) = nj. 

Let be the symmetric group on n letters and let S := S(ni, . . . , n^) C S n be 
the subset consisting of permutations w satisfying the condition: if w(q) > w(q + l), 
then q E {n\, . . . , n^}. In other words, when regarded as a function [l,n] — > [l,n], 

is increasing on each of the intervals [1, n\], [ri\ + 1, 77-2], . . . [n^, nfc+i]. The ran/c 
function of a permutation e S n is defined by 

r w(q,p) = card{i I z < q,w(i) < p}, 1 < q, p < n. 

Fix a complete flag of subspaces V\ C V2 C • • • C V^ n _i C V n = V. For w E S, 
the corresponding Schubert variety is defined by 

:= {x G F I rank x (Vp ® £> — > Qg) < r w (q,p),q E {ni, . . . ,n fc }, 1 < p < n}. 

Q w is an irreducible subvariety in F, of (complex) codimension equal to the length 
£(w) of the permutation w. 

Throughout the paper H*(F) will denote the integral cohomolgy of F. The 
following two theorems are classical results of C. Ehresmann ([E], see also [F2, 
Example 14.7.16]). 

Theorem 1.1 (Basis). {[0 w ]}^ e 5 freely generate H*(F) over Z. □ 

Theorem 1.2 (Duality). For every w E S there exists an unique permutation 
w E S such that 

f 1, if v = w 
[ 0, otherwise 



1.2 A presentation of H*(F). 

Consider on F the vector bundles 

Lj := ker(Qj — ► 

and let := Ci(Lj), 1 < i < nj — rij-i, 1 < j < k + 1. Let xi,...,x n be 
independent variables. For all < z < m < n, let ef 1 denote the i th elementary 
symmetric function in the variables x\ . . . ,x m . We regard the variables in each of 
the groups 

X\ . . . , X ni , X ni -\-i , . . . , X n2 ,...,£ nfe -|_i,..., X n 

as the Chern roots of the bundles Qi, L2, . . . , L^+i respectively. For each 1 < j < 
k + 1, the polynomials e" J can be written as polynomials g\ = g\ {a\ , . . . , a^ fc+i _ nfe ) 
in the Chern classes of these bundles, gf has weighted degree i, where each is 
assigned degree m. In particular, we have polynomials g^ +1 for 1 < i < n. 
We will denote the polynomial ring 

„1 Jl Jl k+1 k+1 i 

Fl i • • • 1 °ni 1 °1 > • • • ) °n2-ni ' * * * ' "1 ' * * * ' °n-n J 

by Z[cr]. With this notation, we can state another classical result, due to A. Borel 
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Theorem 1.3. There is a canonical isomorphism Z[<r]/I = H*(F), where I is the 
ideal generated by g± +1 g^ +1 ■ D 

1.3 Classical Schubert Calculus for F. 

Let us recall the Schubert polynomials of Lascoux and Schiitzenberger ([LSI], 
[LS2]). Define operators <9;, i = 1, . . . , n — 1 on Z[xi, . . . , x n ] by 

For any w & S n , write to = tu • • • • • • Si k , with = n ( n ~ 1 ) — £(«;), where 

Si = (i, is the transposition interchanging % and and w is the permutation 
of longest length, given by w (j) = n — j + 1, 1 < j < n. The Schubert polynomial 
& w (x) G Z[xi, . . . , x n ] is defined by 

6 w (x) = d ik o...oa il (xi~ 1 X2 _2 ...x n _i). 

It is shown in [M] that if u; G £, then the corresponding Schubert polynomial is 
symmetric in each group of variables 

X\ . . . , x ni , aj ni _|_i, . . . , x n2 ,...,x nfe _|_i,..., x n , 



hence it can be written as a polynomial P w (o~), of weighted degree £(w). We will 
call these P w (a) Giambelli polynomials. The following theorem is due to Bernstein- 
Gelfand-Gelfand ([BGG]), and Demazure ([D]). 

Theorem 1.4 (Giambelli-type formula). [Cl w ] = P w (a) in H*(F). □ 

In particular, consider the cyclic permutations (of length i) ocij := s n ._j+i • . . . • 
s nj and Pij := s nj+ i-i ■ . . . ■ s n . . Note that these permutations are in S. Their 
Schubert polynomials are & ai . = e™ 3 and &fy ■ = h™ 3 , where h i 3 is the i th complete 
symmetric polynomial in variables x\, . . . , x n .. Let // (a) be the polynomial in the 
a- variables obtained from h™ 3 . By Theorem 1.3, 

(1-1) PaJ=9i and [%,,]=// iniT(F). 

The following Pieri-type formula, due to A. Lascoux and M. Schiitzenberger 
[LSI], has been given recently a geometric proof by F. Sottile [S]: 

Let w, w' G S. For 1 < a < b < n denote by t a b the transposition interchanging 
a and b. Write w w' if there exist integers ai, b\, . . . , Oj, bi, satisfying 

(1) a m < rij < b m , for 1 < m < i and w' = w ■ t aibl • . . . • t aibi ; 

(2) £(w ■ t aibl ■ t amhm ) = £(w) + m, 1 < m < i; 
(3a) the integers ai, . . . , ai are distinct. 

Similarly, w — * w' if there exist ai, &i, . . . , aj, bi as above, satisfying (1), (2) and 
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Theorem 1.5 (Pieri-type formula). The following hold in H*(F): 

(0 [n aiJ ].[n w } = ^ wa _ H jn w ,]. 
(a) [%,.]• [n w ] = xf ?J ,[^]. □ 

Remark 1.6. From the exact sequence 

— >Lj — > Qj — > Qj^ — > 0, 

we get 

°i(Qj) = E a r c i-r(Qj-l)- 

But one easily sees that Ci(Qj) = [n ai ,,l Using (1.1), it follows that the polynomials 
g\ satisfy the following recurssion (which in fact defines them uniquely): 

(1-2) 9l= E *&-r> 

r=0 

where, by convention, we set g^ 1 = 1 and g 3 ^ 1 = 0, if either m < 0, or m > rij-\. 

Also, using the same exact sequence, the relations (1.1), (1.2), and the well 
known identity 

\ _1 

E = E^ W"^' 

\r=0 / p>0 

we obtain that the following identity holds in H*(F): 

n j _n j-i / r \ 

(1-3) = E E(- 1 ) P [^- 1 ] ' ^- P J ■ Pa^A, 

r=0 \p=0 J 

where, by convention, [O Q0 J = [Qp m ] = 1 and [^a< , J = 0, for all m. □ 

2. The Small Quantum Cohomology Ring of F 

We give below the precise definition of the small quantum cohomology ring only 
for the specific case of a partial flag manifold. 

The 3-point, genus 0, Gromov-Witten (GW) invariants of F, which we denote 
by ^3,0 (717273) , are defined as intersection numbers on Kontsevich's moduli space 
of stable maps M 0)3 (F,P) (see [KM], [Kon], [BM], [FP]). Here (3 € H 2 (F) and 
7i7 72 5 73 £ H*(F). These numbers have the following enumerative significance 
([FP]): 

Let ri, T 2 , T3 be subvarieties of F, representing the cohomology classes 71, 72, 73 
respectively. Let <7i,<72,<73 £ SL(n,C) be general elements, and denote by gTi the 
translate of I\ by gi. Then ^3, ^(717273) is the number of maps \i : P 1 — > F such 
that /(^[P 1 ] = /5 and ^(P 1 ) meets (7^1,5^2 and £^3. 

Since we will give a different construction of these invariants in Section 4, we 
will not say more about them here. The multiplication in the (small) quantum 
cohomology ring is defined using these 1%^ as structure constants. More precisely, 
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Introduce formal variables qi,...,qk, corresponding respectively to the gener- 
ators (cf. Theorem 1.1) [0,§ ni ],•••, [^s„J of H 2 (F). For a (holomorphic) map 
\i : P 1 — > F we can write (3 = /t^pP 1 ] = X^=i dj[Qs n .]i with dj nonnegative inte- 

gers. We will say that \i has multidegree d = (d±, . . . , dk) : and we'll replace (3 by <i 
in the notation for GW invariants. 

Let K := Z[q\ . . . , q^] . On the if-module H*(F) ®z K, define the quantum 
multiplication * by putting first 

(2.i) [n u ] * [n v ] : = Y,<ii ■ E h,i([n»][tov][nv>])[to*]> 

d ™es 

for all u,v G S 1 , and then extending linearly on H*(F) and trivially on iiT. The 
following theorem is a particular case of the general results on associativity of 
quantum cohomology ([B], [BM], [KM], [LT1], [LT2], [MS], [RT]). 

Theorem 2.1. The operation * defines an associative and commutative K-algebra 
structure on H*(F) ®%K. □ 

H*(F) ®z K together with this multiplication is called the small quantum co- 
homology ring of F, and denoted by QH*(F). The goal of this paper is to give a 
description analogous to that in Section 1 for this new algebra. 

3. Quantum Schubert Calculus 
3.1 The quantum version of the Pieri-type formula. 

We introduce first some notation. For integers h, / satisfying 1 < h < I < k, 
consider the cyclic permutations 7^/ := s nh ■ . . . ■ s ni+1 -i and Sh,i '■= Sm-i • ■ ■ ■ • 
s nh Let now 1 < j < k and 1 < i < nj be fixed, and let 

m < i, 1 < hi < ■ ■ ■ < h m <j<l m <---<h<k 

be integers. We denote by h and 1, respectively the collections h\ , . . . , h m and 
li, . . . , l m . Let 

<5hi : = SfuM ■ 8h2,i 2 ■ ■■■■ &h m ,i m - 
Denote by (/hi the monomial 

„ _ „2 rl 2 rl m rl m „m— 1 „m— 1 r , r , 

3hl — q hl ...q h2 -iq h2 ...q h3 _ 1 ...q hm ...q lm q lm _ 1 ...q lm _ 1 ...qi 2 -i...q h . 

Theorem 3.1 (Quantum Pieri formula). For every l<j<k,l<i<nj and 
w e S, 

<*i,j . h,l \w" J 

w >w' 

where the second sum is over all collections h, 1 such that 

m 

i(w • 7hi) = £(w) - ^2(m c+1 - n hc ), 
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while the last sum is over all permutations w" G S n satisfying w ■ 7hi w" , with 

' ^Tij ' Sn,j — 1 ■ ■ ■ Snj—m+l> 0,nd 

m 

i(w" ■ S u ) = £(w") -m- J2(m c ~ n h c -i). 

c=l 

Remark 3.2. (i) The first term in the right-hand side of the formula is the "clas- 
sical" one, given by Theorem 1.5. 

(ii) The condition 

m 

t(w ■ 7hi) = £(w) - ^2(n lc+1 - n hc ), 

c=l 

can be rephrased equivalently as 

w(n hc ) > ma,x{w(n hc + 1), . . . , w(ni c+1 )}, 1 < c < m. 

(iii) Note that if m < i, then a^j = s n ._j + i • . . . • s nj - m gives the same kind 
of cyclic permutation as a^j, but it determines a Schubert variety only on the flag 
varieties for which one of the quotients has rank rij—mll In fact, as it will be seen in 
the proof of the Theorem, the last sum comes from applying Theorem 1.5 on a flag 
variety as above. It can be easily checked however, that the permutations w" -5hi are 
in fact in S, i.e. , they define Schubert varieties on our original F(ni, . . . , n^, V). (If 
m = i, then a^j is the identity permutation.) Also note that for the terms appearing 
in the last sum we have £(w"-5 h \) = £{w)+i-Y^™ =1 (m c -n hc -i)-Yl7=i( n ic+i- n h c )- 

(iv) In the case when F is the complete flag variety, a Quantum Pieri formula is 
stated in the recent preprint [KiMa] of Kirillov and Maeno, and an algebraic proof 
is suggested. Their formulation is quite different, and we have not checked if it 
agrees with what Theorem 3.1 above says in that case. □ 

We will prove the above Theorem in Section 6. For the moment, let us see what 
it says in some special cases. 

• Grassmannians: Let k = 1, n\ = m, i.e., F = G(m,n), the Grassmannian of 
m-dimensional quotients of V. Let w be a Grassmannian permutation of descent 
m and shape A = (Ai, . . . , A m ), with n — m > Xi > X2 > ■ ■ ■ > A m > 0. The 
partition A is defined by A m _ J+ i = w(j) — j. Denote Oa : = m particular, the 
subvariety 0, ai l is q™^) with the new notation. The following result is due to 
A. Bertram ([Be]) 

Corollary 3.3 (Quantum Pieri for Grassmannians). The following holds in 
QH*(G(m,n)): 

[fifp^m-ij] * [fix] = (classical term) + q ^^^[^V]^ 7 

where fx ranges over partitions with at most m parts, satisfying = |A| + % — n, 
and Ai — 1 > /Ui > A2 — 1 > • • • > A m — 1 > fj, m > 0. □ 

• Complete flag varieties: Let k = n — 1, hence rij = j for all j, i.e., F = 
F(l, 2, . . . , n — 1,V). In the case i = 1, we have a±j = Sj and (3.1) specializes 
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Corollary 3.4 (Quantum Monk formula). One has in QH*(F) 

[0 Sj ] * [Q w ] = (classical term) + ^ gfe • • .qi-i[0. w . thl ], 

where the sum is over all transposition of integers h, I, with l<h<j<l<n, 
such that £(w ■ t hl ) = £(w) - 2(1 -h) + l. □ 

Note, however, that even for the case of complete flags, Theorem 3.1 says much 
more than Corollary 3.4 ! 

Finally, we look now closer to a special case, which will be needed later. Recall 
the identity (1.3), which holds in the classical cohomology ring of our partial flag 
variety: 

rij—rij-x / r \ 
r=0 \p=0 / 

We want to compute the right-hand side when the classical product is replaced 
by the quantum product. Of course, the answer is obtained by applying Theorem 
3.1 twice, but this would seem to give, besides the classical term [O^ J, lots of 
"quantum correction" terms. In fact, a more careful analysis will show that there 
is either no correction term, or only one such term which we identify explicitely. It 
is better to break the computation into two pieces. 

Lemma 3.5. (i) In the classical cohomology ring H*(F), we have for < p < r < 
rij -n 3 - x 

(ii) In the quantum cohomology ring QH*(F) we have 
as well, i.e., there are no quantum correction terms. 

Proof, (i) is a straightforward computation, e.g., using Sottile's Theorem 1.5. 

(ii) Pick 1 < hi < • • • < h m < j < l m < • • • < li < k. Since nj > r + rij-i > p + 
rij-i, we have also n^+i > rij+i > rij + 1 > rij-i+p+1. Therefore /3 Pj j_i(nj 1 +i) > 
(3 p j-i(m) for all m < ni 1+ i, by the definition of /? PjJ -_i. In particular 

(3-2) I3 pj -i(n h+ i) > (3 pJ -i(n hl ). 

To get a quantum contribution for the chosen hi and li, we should have necessarily, 
by Remark 3.2 (ii), 

P P ,j-i(n hl ) > max{/? P)J -_i(n hl + 1), . . . , P pd -i(ni 1+1 )}. 



This contradicts (3.2). □ 
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Lemma 3.6. The product [H^ ._ ra .] * [0, a ._ rj _ 1 ] has no quantum correction 
terms, unless r = p = rij — nj-i and i > rij — nj-2, in which case there is exactly 
one such term, namely qj-\ [0, a ._ (n 2)3-2]- 

Proof. This time we need to pick 1 < hi < ■ • • < h m < j — 1 < l m < ■ ■ ■ < l\ < k. 
If any of the hi, or li are different from j — 1, the condition 

w(n hi ) > max{w(n /l , + 1), . . . , w(n h+1 )} 

of Remark 3.2 (ii) is easily seen to be contradicted for w := (3 p j-i ■ a r - p j. Hence 
m = 1, hi = l\ = j — 1, and we need 



w 



(nj-i) > max{w(nj_i + 1), . . . , w(nj)}. 



This happens iff r = p = rij — rij-i, i.e., the only case that may give quantum 
contributions is the product 

[^I3 rlj - nj _ 1 j- 1 ] * [^a i _ (n ._ n ._ iyj _ 1 ], 

for h = I = j — 1. In this case j3 n ,- n ,_ 1 j-i ■ 7^ = id (the identity permutation), 
and the Quantum Pieri formula (3.1) specializes to give the Lemma. □ 

From the identity (1.3) and the two previous Lemmas we get immediately 

Corollary 3.7. The following identity holds in QH*(F): 

n j- n j-i / r \ 
r=0 \p=0 / 

+ (-ir^-^-ita^.^,,^]. □ 



3.2 The Quantum Giambelli formula. 

Definition 3.8. For < j < k + 1, 1 < i < rij, let G\ e q] be the polynomials 
defined in one of the following equivalent ways. 

(3.8.1) Set G J := 1, G{ := g{, for all j. Then G\ for % > 2, and all j is defined 
recursively by 

n j- n 3-l 

•— \ L ) yj-l<^j_( nj _ nj _ 2 ) "I" 2^ Cr r Lr._ r . 

r=0 

(3.8.2) For each 1 < j < k + 1, construct a graph as follows: 

• choose j vertices and label them vi, . . . , v,; 

• for every 1 < I < j — 1, join the vertices and v^+i by an edge and give it 
the label (-l)^ 1 ""^ 1 ^; 

• for every 1 < I < j, attach n\ — n\-\ tails to the vertex v^, with labels 
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Now define G\ to be the sum of all monomials obtained by choosing edges in 
this graph and forming the product of their labels, such that the total degree of 
the monomial is i, where deg(qi) = ni+i — ni-i and deg(a^) = m, for every l,m, 
and no two of the chosen edges share a common vertex. This description has been 
shown to us by W. Fulton. 

(3.8.3) For each j, the polynomials G\, 1 < i < rij are the coefficients of the char- 
acteristic polynomial det(A^. + XI), where A% is the upper left rij x rij submatrix 
of the Astashkevich-Sadov-Kim matrix A q n ([AS], [Kiml], [Kim 2]). □ 

It is immediate from any of these descriptions that G\(o, 0) = g\(o). We are 
now ready to formulate a special case of the Quantum Giambelli formula. 

Theorem 3.9. (%) [ft a .J = G\(a,q) in QH*{F), for all 1 < % < rij, 0<j<k. 
(ii) G^ +1 (a, q) = in QH*{F), for alll<i<n. 

Proof. Induction on j, using the classical Giambelli formula, the recursion (1.2) 
satisfied by the ^'s, the identity (1.3), Corollary 3.7, and the recursion (3.8.1) 
satisfied by the G^'s (cf. the proof of Theorem 5.6 (i) in [C-F2] for the case of 
complete flags). □ 

Corollary 3.10 ([AS], [Kiml], [Kim2]). There is a canonical isomorphism 

QH*(F)^Z[a,q)/I q , 
where I q is the ideal (G\ +1 , . . . , G* +1 ). 

Proof. Follows from Theorem 3.9 (ii) and [ST, Theorem 2.2]. □ 

Remark 3.11. Theorem 3.9 (ii) and Corollary 3.10 were formulated independently 
by A. Astashkevich and V. Sadov ([AS]), and B. Kim ([Kiml]), with the proof 
completed in [Kim2]. As far as I know, Theorem 3.9 (i) is new here. For the case 
of complete flags, Theorem 3.9 and Corollary 3.10 were proved first in [C-Fl]. □ 
Following [FGP], Theorem 3.9, together with a quantum analogue of Theorem 
1.2 are sufficient to obtain the general Quantum Giambelli formula. More precisely, 
this goes as follows: 

For a partition Aj := (\j,i, ■ ■ ■ , Aj )7l . +1 _ n .) with (at most) nj+i — nj parts and 
such that each part A JiTn is at most rij, set 

(j) j j j 

Define "standard elementary monomials" <7a : = g\ 1 A 2 ...A k £ ^[c] by 
(3.3) »*:=»£>«£...«£». 



The number of such monomials is 

k 



u9a} = n 

3=0 



n j+1 



which coincides with the rank of H*(F). It follows by realizing F as a succesion of 
Grassmann bundles that the monomials {(7a} generate H* (F) over Z. Summarizing, 
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Proposition 3.12. The standard elementary monomials {g\} form a linear basis 
inH*(F). □ 

Since the Giambelli polynomials {P w (o~)} w eS also form a basis in H*(F), we can 
write uniquely 

(3.4) P w = ^ °A#A, 

A 

with a \ integers (depending, of course, on w). The following definition was given 
in the case of complete flags in [FGP]. 

Definition 3.13. The standard quantum elementary monomial G a is the polyno- 
mial in Z[cr, q] obtained by replacing in g\ each factor g J x by the corresponding G 3 X , 
defined in 3.8. 

The quantum Giambelli polynomial P% G Z[cr, q] is defined by 

(3.5) P^:=J2^G A , 

A 

with oa the integers from (3.4). □ 

The following is immediate from the definitions 3.8 and 3.13. 

Proposition 3.14. (i) P^{a,q) is a weighted homogeneous polynomial of weighted 
degree £(w), where a\ has degree i and qj has degree nj + i —nj-i, for all 1 < j < k. 
(it) P«{a,G) = P w {a) 

{Hi) (cf. [FGP, 3.6-3.7]; {G A } and {P*} are linear bases for QH*(F). □ 

Let w° G S be the longest element, given by w(i) = n — nj + i — for all 

nj-i + 1 < i < Uj, 1 < j < k + 1. Its length is £(w°) = ^2j =1 (n ~~ n j)( n j ~~ n j-i) = 
dimF, and [Q w °] is the class of a point in Hq(F). By the classical Giambelli 
formula, 

[Q w0 ] = P w o(a) = «r- ni (<_ ni ) n - n2 ...{o- nk - nk _X- nk , 
while expressing [fi ra o] in the basis {<7a} yields 

[Q w o] = g^g^ . . -g^g^g^ ■■■dl 2 --- 9n k 9n k ■■■9n k = 9a°, 

V v * v ' V v ' 

U2— ni factors 713— ri2 factors n k +i—n k factors 

where 

A° = (Ai,...,A fc ), Aj = ( rij,...,n^ ). 

rij+i— rij terms 

For a polynomial R G Z[a] consider the expansion of its coset R(mod I) G Z[a]/I 
in the basis {P w }, and define 

(R) := coefficient of P w o. 

Alternately, we can expand R(mod I) in the basis {g\} and take the coefficient of 
g A °- By the classical Giambelli formula (Theorem 1.3), we can reformulate Theorem 

1 o „„ 
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Proposition 3.15. The polynomials {P w } satisfy the following orthogonality prop- 
erty: 



where w is the permutation giving the Schubert variety dual to [Cl w ] . □ 

Similarly, for R(a, q) G Z[ct, q] consider the expansion of R(mod I q ) in the basis 
{P^} (or {Ga} respectively), and define 



Theorem 3.16 (Orthogonality of the quantum Giambelli polynomials). 



Proof. The proof will be given in Section 6. □ 

Remark 3.17. For the special case of complete flags, the above Theorem is due 
to [FGP], and was proved using combinatorial techniques. The proof we will give 
in this paper is geometric. □ 

Theorem 3.18 (Quantum Giambelli formula). [Q w ] = P%(a,q) in QH*{F), 
for all w G S. 

Proof. Having established the special case of Quantum Giambelli (Theorem 3.9 (i)), 
and the orthogonality of the P^'s (Theorem 3.16), the proof of the Main Theorem 
in [FGP, Section 4] applies without changes in our more general case. □ 

Corollary 3.19 (A. Bertram, [Be]). For the Grassmannian G(m,n), the classi- 
cal and quantum Giambelli formulae are the same. 

Proof. By the definition 3.8, we have G\ = gj, for all 1 < i < m, hence the quantum 
Giambelli polynomials coincide with the classical ones. □ 

We have completed the description of QH * (F) , modulo the proofs of Theorems 
3.1 and 3.16. The last three sections of the paper are devoted to these proofs, 
which are based on the geometry of compactifications of spaces of maps P 1 — > F 
given by hyperquot schemes. Most of the arguments in [C-F2], where the case of 
complete flags is treated, require little or no changes, therefore we will refer to the 
corresponding results in [C-F2] when appropriate, and give details only as needed. 



We recall in this section the construction of 3-point, genus GW-invariants by 
means of hyperquot schemes. Details can be found in [Be], [C-F2]. 

4.1 Horn and hyperquot schemes. 

For fixed d = (d\, e^, • • • , df-), let 




((R)) := coefficient of P^ Q (or Ga° respectively). 




4. GW-INVARIANTS VIA HYPERQUOT SCHEMES 



TJ TJ„^ /TTdI En 
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be the moduli space of holomorphic maps \x : P 1 — > F of multidegree d, i.e., such 



thatM^HE.ti^^]- 

Since F is a homogeneous space, standard deformation theory shows that H-^ is 
a smooth quasiprojective variety of dimension 

k k 

h°(F\fi*T F ) = dimF-^pP 1 ]-^) = ^(w-n J -)(w J --n J -_i) + ^d i (n i+ i-Tij_i). 

j=i i=i 

To give a map of multidegree d is equivalent to specifying a sequence of quotient 
bundles 

V ¥ i ^ M k ^ » Mi, 

with rankMj = n^, deg(Mj) = dj, or, by dualizing, a sequence of subbundles 

Si c • • • c Sk c Vpi , 

with rankS'j = rij, deg(Sj) = —dj. Let Tj := V^/Sk-j+i- The Hilbert polynomial 
of Tj is Pj(m) = (m + l)(n - n fc - J+ i) + dk-j+i- 

Let WQ^ := WQp 1 ,...,p fc (P 1 , V^*i) be the hyperquot scheme parametrizing flagged 
sequences of quotient sheaves of V^* , with Hilbert polynomials given by Pi, . . . , P\~. 

Theorem 4.1 ([Lau], [C-Fl, C-F2], [Kim3]). {%) HQ^ is a smooth, irreducible, 
projective variety, of dimension 

k k 

containing H-i as an open dense subscheme. 

(ii) 7~tQd is a fine moduli space, i.e., there exists an universal sequence 

(t) V P \ xnQ _ -»3j*-»...-»7?-»7?-»0 

on P 1 x HQ^, such that each Tj 1 is flat over 'HQj, with relative Hilbert polynomial 
Pj{m), and having the following property: 

For every scheme X over C, together with a sequence of quotients 

(tt) *P*xX -» Qk -» » Ql 

such that each Qj is flat over X , with relative Hilbert polynomial Pj, there exists 
an unique morphism $x : X — > HQ^ such that the sequence (ft) is the pull-back 
o/(t) via (id,$ x ). 

(in) Let Sj := ker(V^ lxH Q_ — > Tjf_j +1 ). Then Sf is a vector bundle of rank nj 
and relative degree —dj on P 1 x HQ-^. □ 
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4.2 Generalized Schubert varieties on Kg and HQg. 

The moduli space of maps comes with an universal "evaluation" morphism 

ev : P 1 x Hg -> F, 

given by ev(t, [//]) = //(t), which can be used to pull-back Schubert varieties to Hg. 
More precisely, for t G P 1 , w G S, define a subscheme of Hg by 

Q w (t) = ez;- 1 (O w )f|({t} x Hg) . 

(Set-theoretically, Q w (t) — {[//] G if^ | n(t) G 

Alternately, the pull-back £l w (t) of a Schubert variety can be described as the 
degeneracy locus 

{rank(Vp® O -> ef*Q g ) < r w (g,p),l < p < n, gG {m, . . . , n k }} f] ({*} x # 3 ) , 

where the Q/s are the tautological quotient bundles on F, and V\ C • • • C V^,_i C 
V n = V is our fixed reference flag. This last description may be used to extend 
fi w (t) to HQg. 

Definition 4.3. Cl w (t) is the subscheme of HQg defined as the degeneracy locus 
{rank(V p <g> O -> (<Sj)* < r w (q, p), 1 < p < n, q G {m, . . . , n fc }} f| ({*} x HQg) . □ 



4.3 GW-invariants. 

To define the GW-invariants, we need the following "moving lemma" -type result 

Theorem 4.4 (Moving Lemma), (i) Let Y be a fixed subvariety of Hg. For any 

w G S, a corresponding general translate of Q w C F, and t G P 1 , the intersection 
Y f]Q w (t) is either empty, or has pure codimension £(w) in Y . In particular, for 
any wi,...,wn G S; £i,...,£jv G P 1 , and general translates of Q Wi C F, the 
intersection f]^ =1 ^ w (ti) is either empty, or has pure codimension Yl!i=i^( w i) ^ n 
H- d - 

(ii) Moreover, if t\, . . . , tjv are distinct , then for general translates of the Q Wi 
the intersection df =1 ^l Wi (U) ^ s either empty, or has pure codimension Yl,i=\^{ w i) 
in HQg and is the Zariski closure of f]^ =1 Vt Wi {ti). 

Proof, (i) This follows from a Theorem of Kleiman ([Kl]), since F is a homogeneous 
space. 

(ii) The proof will be given in Section 6. □ 

In particular, fl w (t) is the closure of £l w (t) in {t} x HQg, and has pure codi- 
mension £(w), hence, via the identification {t} x HQg = HQg, it determines a class 
G H 2t ( w \HQg). From the above Theorem we get immediately (see e.g. 

ro„u 
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Corollary 4.5. The class [Vt w {t)] in the cohomology (or Chow) ring of TiQ^ is 
independent ofteF 1 and the flag V, C V. □ 

Corollary 4.6. Assume that E^Li £(u)i) = dim(i^). Then, as long as ti, . . . , tw 

are distinct, and we pick general translates of the subvarieties Q Wi C F, the num- 
ber of p> 
number 



ber of points in f]^ =1 ^wi(ti) = C\iLi^wi(ti) can be computed as the intersection 



/ [ 

JnQ- d 



[si wi (h)] u---u \n WN (t N )} 



(hence it is independent of ti and the general translates offl Wi ). □ 

The corollaries imply that, for general translates of Q Wl , . . . , fl WN and distinct 
ti, . . . ,tN, we have a well defined intersection number 



(^Wi •> ■ ■ ■ ? ^w N ) d 



card (nti (U)) , if Eti = dim(^) 
0, otherwise. 



We will call this the Gromov-Witten invariant associated to the Schubert classes 

w N \- 

Corollary 4.7. The invariant I^-^{\Vt Wl ][Vt W2 \[Vt W3 \) defined using Kontsevich's 
space of stable maps M 0;3 (F,d) coincides with (0, Wl , Q W2 , fi TO3 )^. □ 

Remark 4.8. By the preceding Corollary we have 
Note that we have also 

(4.i) [n Wl ] * [n W2 ] * ... * [n WN ] = <it ■ ■ ■ Qi" • • • > ^ N ,^H n ^}- 

d ™es 

We will use (4.1) in Section 6, for the proof of Theorem 3.16. □ 

Finally, we record for later use a generalization of (part of) Theorem 4.4, due to 
B. Kim ([Kim3, Corollary 3.2]). 

For every irreducible closed subvariety Y C F and every t G P 1 , we denote by 
Y(t) the preimage ev' 1 (Y) f]{y} x H-j and by Y(t) the closure of Y(t) in {y} x HQ-^. 

Proposition 4.9. Let Y±, . . . ,Yn be closed, irreducible subvarieties in F, and let 
ti,...,tzv be distinct points in P 1 . Assume that E^Li codiml^ = dirnH-^. Then 
for general translates ofYi, the intersection scheme f]f =1 Yi(ti) is either empty, or 
it consists of finitely many reduced points. Moreover, 

N N 

t=i i=i 

and the cardinality of this set is equal to the intersection number 



[ [yi(*i)]u...u[y JV (* iV )]. □ 

J no-, 
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5. The boundary of HQ-t 



The space H-j is the largest subscheme of 'HQg with the property that on P 1 x H-g 
the sheaf injections in the universal sequence 



si 



x HQ- 



are vector bundle inclusions. The boundary of Ti.Q d , by which we mean the com- 
plement of H-j, is therefore the locus B-g such that on P 1 x Bg some of these maps 
degenerate. In this section we will study the restrictions of the generalized Schu- 
bert varieties fl w (t) to B-g. We start with a description of B d itself, for which the 
following construction (taken from [C-F2, 2.2]) is needed: 

Let e = (ei, . . . , e&) be a multiindex satisfying the conditions 

(5.1) ei < min(ni, di), for 1 < i < k, 

(5.2) ei — ei-i < rii — rii-i, for 2 < % < k. 
(cf. [C-F2, Lemma 2.1]). 

For each 1 < i < k, let 7Tj : Qi — ► P 1 x HQ d _- be the Grassmann bundle 

of ei-dimensional quotients of Sf~ e . Let Qe be the fiber product of the t/j's over 
P 1 x UQr d _-, with projection tv : Q-^ — > P 1 x HQ- d _-. 
For each 1 < % < k, let 







Ki 



d—e 







be the universal sequence on Qi. Ki and Li are vector bundles, of ranks rii — ei and 
ei respectively. On Qe we have the following diagram: 







7T 1 



^1 



d—e 







* cd—e 







7T*<S, 



7T*<S, 



d—e 
i+1 







. ^* cd—e 



... ... 

Let We be the locally-closed subscheme of £e determined by the closed conditions 

(5.3) rank(i^i — > ^i+i) =0, for % = 1, . . . , k — 1, 
and the open conditions 

(5.4) rank(Ki — > V^_) = rij — e;, for z = 1, . . . , k. 
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Lemma 5.1. Ue is smooth, irreducible, of dimension 

k k 

1 + dim(HQ^) - ^ e i( n i+i ~ n i)-^2 ei ( ei ~ ei ~ 1 ^ 
i=i i=i 

The projection tv : Ue — > P 1 x 'HQ^-e * s smooth, and its image contains P 1 x H-^_~. 

Proof. For a vector bundle Bona scheme X, we denote by G e {E) the Grassmann 
bundle of e-dimensional quotients of E, for some < e < rank(.E). 

Let Ve C Qe be the open subscheme defined by the conditions (5.4) and put 
V := 7r(Ve). Obviously, V is open in P 1 x HQ^_-, and contains P 1 x H-g_-. The 
Lemma is a consequence of the observation that Ue can be constructed as a sequence 
of k Grassmann bundles oyer V as follows: 

• start with p\ : G ei (S^~ e ) — > V with universal subbundle Ki; 

• next, form p 2 : G e2 {p\S2~ e / Ki) — > G ei (<Sf _e ) with universal subbundle £ 2 , 
and let -KT 2 be the natural induced extension 

-> p^i -> K 2 -> £ 2 -> 0; 

• continue by forming p 3 : G e3 (p2P\Sf~ e / K 2 ) — >■ G e2 (pi<S 2 ~ e /Ki), with univer- 
sal subbundle £3, and let -K3 be the natural extension 

-> -> K 3 -> ^3 -> 0, 

and so on. 

We will use this description of Wg- in the proof of Quantum Pieri (see 6.3). □ 

Theorem 5.2. There exist morphisms (fie : We — >■ T^Q^ swc/i i/mt 

(i) Tjf rank( t)X ) Tjf_ i+1 = n — Hi + /or every 1 < z < at a point (£, x) G 
P 1 x 'HQ^, then x G (fieiUe). In particular is covered by the union of (j^ilAe), 
where e ranges over all (nonzero) multiindices satisfying (5.1) and (5.2). 

(ii) The restriction of (fie to 7r _1 (P 1 x H^_-) is an isomorphism onto its image. 

Proof. See [C-F2, Theorem 2.3 (ii)}. □ 
Lemma 5.3. 

<fi=\Sl w {t)) = tt-^P 1 x Q w (t))\jQl(t), 

O^(t) being the locus inside Ue(t) := 7r _1 ({t} x HQ^_-) where 

(5.5) rank (V p ®O^K* q )<r w (q,p), 

for all p = 1, . . . ,n, q G {ni, . . . , n k }. 

Proof. See [C-F2, Lemma 3.1]. □ 

Following [C-F2, Section 3] we will describe now the locus fi^(i) of Lemma 5.3. 
The analysis there can be applied in our case without any changes and the only 

reason for reproducing part of it here is to fix the somewhat elaborate notation 

— j„j 
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Let a := cardjni — e; | % = 1, . . . , k}. Set eo = ejt+i = and define a partition 
of [0, k + 1] as follows: 

z = 0, i,- = min{ i \ re; - e; > - + 1}, for 1 < j < a, i a+ i = k + 1. 

Let rrij = re^. — e; . , for j = 0, 1, . . . , a. By definition, on each of the intervals 

[l,ii-l], [ii,i 2 -l],...,[i -i,io-l], [*a,fc] 

nj — ej is constant, equal respectively to 0, mi, . . . , m a , and the corresponding bun- 
dles if* are all isomorphic. Therefore we can restrict the set of rank conditions 

(5.5) , defining O^(t) inside Ue(t), to 

(5.6) rank (V p <g> O -> if*) < r w (q,p), 1 < p < re, ?G {re^, . . .,n io }. 

Moreover, we can further modify (5.6) . Define recursively r : — (^,p)i<p<n, i<j<a 
as follows: 

ri, p = min{r u ,(n il ,p), mi}, 1 < p < re, 
r J;P = min{r w (n ij .,p), r,_i )P + m^ - 1 < p < re, 2 < j < a. 

Lemma 5.4. XTie conditions 

(5.7) rank (Vp <g> C -> if*) < r i>p , 1 < p < n, 1 < j < a 

define the same degeneracy locus 0^,(t) inU-^it). 
Proof. See [C-F2, 3.5]. □ 

Lemma 5.5. (z) There exists a (unique) permutation w e G S n such that ifw e (q) > 
w e (q + 1), then q G {mi, . . . , m a }, and r^ p = r^-(mj,p), for all 1 < p < n, 1 < 
3 < a- 

(ii) £(w) - £(w e ) < J2i=l e i( n i+l - n i)- 

Proof. The following explicit construction of w e is taken from [C-F2, Lemma 3.6]. 
For each j = 0, 1, . . . , a + 1, define sets Wj(w), by 

w (w) = 0, w^w) = Mi), . . . , w( ni .)}. 

Also we define sets Zj(w), and ordered sets Zj(w), such that 

(a) card Zj (to) = re^ — m_,-_i, 

(b) card Zj (it;) = m-,- — m-,_i, 

(c) ^Hn^H = 0ifjVj', 

(d) u;i 1 ^H = [i^], 

by the following recursive procedure: 

Let Z (w) = Z Q {w) = 0. If Zi(w) has been already defined for z = 0, 1, . . . , j — 1, 

let 

Z j (w) = W j (w)\({JZ i (w)). 
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Arrange Zj(w) in increasing order 

Zj(w) = {z jA <■■■< :,.„.. j. 

and set 

z m,j-i + l := z j,li z m,j-i+2 := z j,2i • • • ? z rnj := Zj,mj—mj- 1 i 
Zj(w) := {5 mj ._ 1+ i < Z mj _ 1+ 2 < • • • < Z mj }. 

Now define w e (q) = z q , for all 1 < q < n. 

The estimate (ii) follows (cf. [C-F2, Lemma 3.8]) by noticing first that the 
difference £(w) — £(w e ) is maximized by the longest permutation w°, defined by 
w°(i) = n — rij + i — 7ij_i, for all rij-i + f < i < rij, 1 < j < k + 1. For this case 
one computes directly that we have in fact the equality 

k 

£(w°)-e((w°y) = -n*). □ 

i=i 

Remark 5.6. (i) In the terminology of [Fl], Lemma 5.5 (i) says that r is a per- 
missible collection of rank numbers. 

(ii) Let Fe := F(mi, . . . , m a , V) be the partial flag variety corresponding to the 
m^'s. The sequence of quotient bundles 

V UT{t) - K* nia - • • • - K* nii 

is the pull-back via an uniquely determined morphism ipe(t) '■ Ue(t) — > F^ of the 
tautological sequence on F^. By Lemmas 5.4 and 5.5 (i), w e defines a Schubert 
variety on Fg, and we have fi^(t) = - i/'e(^) _1 (^^~)- ^ 

Finally, we spell out in more detail what the analysis in this section says for 
some special cases. 

Lemma 5.7. Let (ei, . . . , e^) 6e a multiindex. Fix 1 < j < k and 1 < i < rij and 
consider the cycle etij := s nj — i+\ • . . . • s nj . 

i/ ej = 0, 

' ■ ■ ■ Srij—ej + li if 1 — &j ^ 

i<i, if i < ej. 

In particular, £(aa,j) — £{&l j) < ej, wift equality iff ej < i. 

Proof. Immediate from the construction of <5?j in Lemma 5.5. □ 

Lemma 5.8 (cf. [C-F2, Lemma 3.9]). Assume in addition that e 7^ (0...,0). 
T/ien 

(*) Yh=i e d e i - e i-i) > e j; / or 1 < 3 < k. In particular Yn=i e i( e i - e i-i) > 1- 
(ii) There exists 1 < j < k such that e i( e i ~~ e i-i) = e j *if ^ e following 
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there are integers 1 < hi < hi < • ■ • < h m < j < l m < • • ■ < I2 < h < k such 
that 

0, fori G - 1] U [h + l,k], 

1, forte [huhi-llUlh + lJi], 
ei= I 2, for i G [h 2 , h 3 -l]U [l 3 + 1, h], 

, TO, /or l G [fe„„l m ] 

(m particular, ej = m). 

(Hi) Let ehi denote a multiindex as in (ii), and let w G S be any permutation. 
Let w eM be the permutation given by Lemma 5.5 (i). Then 



■w 



) - £(w ehl ) = e l (n i+1 - rii) = ^2(ni c+ i - n hc ) 



i=i 



c=l 



iff for every 1 < i < m we have 

w(n hi ) > max{w(n /it + 1), . . . , w(n h ), w(n h+1 )}. 

In this case, w ehl = w ■ "fh m ,i m • 7/i m _i,/ m _i ■ ■ ■ ■ ■ 7h 1} h, where 7^ denotes the cyclic 
permutation s nh ■ . . . ■ s ni+1 _i (c/. the paragraph before Theorem 3.1). 

Proof, (i) First, using the easy identity 

k 1 

^e;(e; - e;_i) = -[ej + (e 2 - ei) 2 H h (e fc - e fc _i) 2 + e 2 .], 

i=i 

and the change of variables 

x\ = ei, x 2 = e 2 - ei, . . . , x k = e k - e k -i, x k +i = e fc , 
the inequality in (i) becomes 



fc+i 



(5.8) 



i=j+i 



i=i 



with the additional constraint x k+ i = J2 i=1 Xi. Now (5.8) is equivalent to 



fc+i 



(5.9) 



5> - 1) 2 + ^ ^ > * 



1=1 



Making another change of variables 

yi = x\ - 1, . . . , yj = Xj - 1, y j+1 = Xj+i, . . . , yfc+i = Xfc+i, 
we are reduced to proving 



(5.10) 



fc+i 

Y y * - j> 
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subject to the constraint 

k 

(5.H) Vk+i=j + ^2vi- 

i=i 

Replacing in (5.10) j by y k+1 - Yn=i Vi-> we S et 

k 

(5-12) (y 2 k+1 - yk+i) + J2(yf + Vi) ^ °- 

i=i 

Since y^ 1 < i < k + 1 are integers, each paranthesis in (5.12) is nonnegative. This 
proves (i). 

(ii) We have equality in (5.12) iff y k +i is equal to either or 1, and each y^, 1 < 
i < k is equal to either or —1. Using (5.11), we see that equality occurs in one of 
the following two cases 

• either y k +i = 0, exactly j among y\ . . . , y k are equal to —1, and the rest of 
them are equal to 0, 

• or y k +i = 1, exactly j — 1 among y\ . . . , y k are equal to —1, and the rest of 
them are equal to 0. 

Changing the variables back to e^, the statement in (ii) is obtained. 
(in) follows by the construction of w ehl . □ 

6. Proofs of the Moving Lemma, the Quantum 
Pieri Formula, and the Orthogonality Theorem 

This section is devoted to the proofs of Theorem 4.4 (ii), Theorem 3.1, and 
Theorem 3.16. For this purpose we will use heavily the structure of the boundary 
of WQ^, described in the preceding section. 

Throughout the rest of the paper, we will work with suitable general translates 
of the Schubert varieties on F. 



6.1 Proof of Theorem 4.4 (ii) (cf. [C-F2, Theorem 4.1]). 

We proceed by induction on d. If d\ = • • • = d k = 0, then HQ^= = F and 
there is nothing to prove. Assume that the statement is true for all / such that 
fi < di, 1 < i < k and fj < dj for some 1 < j < k. Let c := YliLi ^( w i)- By (i) 
and Theorem 5.2 (i), it is enough to show that 

(6.1) codim WQ _ ^QH Wi (^)j p| (fe(Ue) > c, 

for every multiindex (0, . . . , 0), satisfying the conditions (5.1) and (5.2). Using 
Theorem 5.2 (ii) and Lemma 5.1, the inequality (6.1) will follow if we prove that 
the codimension of flili {^WiiU)) m is greater than 



k k 
c - (dim HQj - dim ) = c + 1 - ^ ei(n i+1 - rij) - e^e; - e^-i). 
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By Lemma 5.3, we have to prove the same estimate for the codimension of 

N 

(6.2) fi(7r- 1 (p 1 xn^(t l ))|J ni^uj) 

i=i 

in Ue- Since the points t\, . . . , tjsr are distinct, the only possibly nonempty inter- 
sections in (6.2) contain either no Q^,(ti) term, or only one such term. If there 
is no such term, the required inequality follows from the induction assumption on 
Ti,Q-^_- and the fact that 7r is a smooth map. After possibly renumbering the points 
to finish the proof it suffices to show the estimate for 

(6.3) wf] Cll N (t N )cUe(t N ), 
where 

JV-l 

W:= p| (tt-^MxH^))), 
i=i 

and Ue(tfq) = 7T -1 ({t7v} x HQj_-). By the induction assumption, W has codi- 
mension c — £(wn) in We(tiv), while by Remark 5.6 (ii) and Kleiman's Theorem on 
transversality of general translates, the intersection (6.3) has codimension £(w e ) in 
W. The estimate follows now from Lemma 5.5 (ii) and Lemma 5.8 (i). □ 



6.2 Computing GW-invariants via degenerations. 

For the proofs of Quantum Pieri and Orthogonality, we need to compute certain 
invariants (Cl Wl , . . . , Q WN )j. The technique we will use is to degenerate the intersec- 
tion HiLi (ti) by allowing some of the points U to coincide. This procedure may 
lead to contributions supported on the boundary, which can be evaluated using the 
analysis in Section 5. In this subsection we summarize some results of this type. 

The following is an easy consequence of Proposition 4.9 and Theorem 4.4. For a 
proof, see for instance [Be, Lemma 2.5]. 

Lemma 6.1. Let Y\, Y 2 be subvarieties in F such that codimYi + codimYi = 
dim7i<2^, and let ti,t 2 G IP 1 be distinct points. Assume d ^ (0, . . . , 0). Then 



[Y 1 (t l )]U[Y 2 (t 2 )] = 0. 



KQ 7 



In particular, for any v,w G S, 



f 1, if d = (0, . . . , 0) and v = w 
I 0, otherwise 



Lemma 6.2. Let d be a multiindex, and let v\, . . . , vn, w\, . . . , wm G S satisfy 
^2iLi £( v i) + YlfjLi ^( w j) = dimiJ^. Let y, £i, . . . ,£m G P 1 be distinct points. As- 
sume that the conclusion of Theorem 4-4 holds for the intersection 



(a A\ 
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Let Y := Q Vl f| • • • f| fl VN C F. Then 



Proof. By Theorem 4.4 (i), the intersection 

n «i m n • • • n °^ m n n »i n • • ■ n °— (^) c a- d 

has pure dimension 0, and by assumption it coincides with (6.4). On the other 
hand, we have 

a* (v) fl • • ■ fl ^ (y) = e^" 1 (y) f|{y} >< 

The Lemma follows now from the definition of (. . . Corollaries 4.5 and 4.6, and 
Proposition 4.9. □ 

Proposition 6.3. Let d ^ (0, . . . , 0) 6e a multiindex, let u,v,w £ S be such that 
£(u) + £(v) + £(w) = dirnH-^, and let y,t G P 1 be distinct points. Denote 

Z := Tt u (y) f)n v (y) f]Tl w (t) C HQj. 

Assume that Z is either empty, or purely 0- dimensional. Then 

(i) Z is contained in B^. 

(ii) [Z] = [Cl u (y)] U [tiv(y)] U [ft w (t)} is a cycle of degree (Q u , Q v , 

Proof, (i) Write Q u f)Q v = Y inside F. Let Z' be the (largest) subscheme of Z 
supported on H-^. Then, as in the proof of Lemma 6.2, we have 

Z' = Y(y)f]n w (t), 

hence, by Proposition 4.9, 

cardZ' = / [Y^)]U[Tt w (t)}- 

JUQ- d 

By Lemma 6.1, Z' is empty. 

(ii) Let V := Q v (y) f]^w(t) C HQ d , and consider the trivial family P 1 x V C 
P 1 x HQj over P 1 . Let p : X ^ P 1 x HQ-j P 1 be the family whose fibre over 
x G P 1 is the generalized Schubert variety Q u (x). It follows from Theorem 4.4 that 
p is a fibre bundle map (see e.g. [Be, Corollary 2.4]), and in particular it is flat. 
Since the intersection (P 1 xV)f]X is obviously proper over P 1 , the Proposition 
follows from Example 10.2.1 in [F2]. □ 
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6.3 Proof of Quantum Pieri. 

We formulate first an auxiliary Lemma, for which we introduce some notation. 

Let X be a scheme. Let V be an n-dimensional complex vector space and let Bi, 
1 < i < k be vector bundles on X, of ranks bi respectively. Fix 1 < j < k. Assume 
that we are given a sequence of generically injective maps 

Bl -> ► Bj-! -> Bj -> S J+1 -> ► B k -> <g> O x . 

Moreover, assume that £?i — > is an injective map of bundles for 1 < i < j. Fix 
< e < b j — bj-i, and let p : G e (Bj/Bj_i) — > X be the Grassmann bundle of 
e-dimensional quotients of Bj/Bj_i, with universal sequence 

-> L -> p^Bj/Bj-t) -> Q -> 0. 

Let -ftT be the natural induced extension 

-> ^L^O, 

i.e., _KT is the kernel of — ■> Q. 

Let Vi C • • • C V^-i C V be a fixed flag, and let w E S n be a, permutation such 
that if w(q) > w(q + 1), then q G {b\, . . . , 6j_i, 6j — e, fy+i, . . . , 6fc}. Denote by D w 
the degeneracy locus on G e {Bj/Bj_i) determined by 
(6.5) 

rank(y p <g>e> -> (p*B q )*) < r w {q,p), 1 < p < n, gG {61, . . . , 6j_i, fy+i, . . . , b k }, 
and 

(6.6) rank(F p ® C? — > K*) < r w (bj — e,p), 1 < p < n. 

Define a permutation w G S n as follows: 

• let {z\ < Z2 < • ■ • < z bj - b ._ 1 ) be the set {w(bj-i + 1), w(bj-i + 2), . . . , tu(6j)}, 
ordered increasingly; 

• if g ^ {6j_i + 1, 6j_i + 2, . . . , bj}, set w(q) = w(q); 

• for 1 < % < bj — bj-i, set w(bj-i + i) = Zi. 

Lemma 6.4. (i) The image p(D w ) is the degeneracy locus on X defined by 

(6.7) rank(V p <g> -> B*) <r*(q,p), 1 < p < n, q G {61, . . . , b k }. 
(ii) The restriction of p to D w has positive dimensional fibres, unless 

(6.8) w(b j - 1 + l)>w(b j ), 
in which case 

(6.9) W = W ■ S bj - e ■ . . . • S bj _ 1 + i ■ S bj - e+1 • . . . • S bj _ 1+2 • • • • • • . . . • S b ._ 1+e . 

> v ' ^ „ ' ^ „ ' 

// (6.8) holds and is irreducible, then p maps Y) w birationally onto D^. 
Proof. Note first that if (6.8) is satisfied, then (6.9) follows directly from the defi- 
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By the construction of w, we have Tw(bj,p) = r w (bj,p), for all 1 < p < n. Since 
w(bj) < w(bj + 1) by assumption, it follows from [Fl, Proposition 4.2] that by 
adding the conditions 

rank(Vp ® O -> (p*Bj)*) < r w (bj,p), l<p<n 

to (6.5) and (6.6), we obtain the same locus on G e (Bj/Bj-i). In other words, 
D w is contained in p _1 (D^). Consider the Grassmann bundle obtained by restric- 
tion 

p : p _1 (D^) -> D A . 

It is not hard to see that D TO is a Schubert variety in this bundle, of positive relative 
dimension, unless (6.8) holds, in which case it intersects each fibre in a point, and 
the Lemma follows. □ 

We will now prove the following equivalent reformulation of Theorem 3.1. 

Theorem 3.1'. The GW -number (O ai ., Q w , Q v )d vanishes, unless d is one of the 
multiindices ehi of Lemma 5.8, such that £(w ■ 7hi) = £(w) — J2T=i( n ic+i ~~ n h c ), 
and v is dual to one of the permutations w" • 5hi, in which cases it is equal to 1. 

Proof of Theorem 3. 1 \ The idea is to degenerate the corresponding intersection of 
generalized Schubert varieties, as in the previous subsection. 

Specifically, let d be any multiindex not identically 0, and let v G S be such that 
c := i + £(w) + £(v) = dimHj. Let y, t G P 1 be distinct points. 

We now claim that the intersection 

(6.io) z : = n ai ,M n n -^) n n -w 

is either empty, or purely 0-dimensional. 

Indeed, by Theorem 4.4 (i), it is enough to show that the restriction of Z to 
is either empty, or purely of dimension 0. As in the proof of Theorem 4.4 (ii), this 
reduces to showing that the codimension in U.^ of 

(tt-^p 1 x n aiJ ( y )) (J fl ( 7r_1 ( pl x *Ui/))U f| (^(p 1 x n v (t)) \Jtil(t)) 

is at least c + 1 — Yli=i e i( n i+i ~ n i) ~ Si=i e i( e i ~ e i-i), f° r a ^ multiindices 
e ^ (0, ...,0), satisfying (5.1) and (5.2). We have seen already in the proof of 
Theorem 4.4 (ii) that the only intersection which may be nonempty is 

(6-11) nl^iy) f]nl(y) f> _1 (M x G v (t))> 

which lies inside Ue(y)- But we can rewrite (6.11) as 

(6.12) My)-\n &J jftMyr\^)^-\{y}xn v (t)), 

where il>e(y) '■ Ue(y) — > is the morphism of Remark 5.6 (ii). The codimension of 
(6.12) in Ue(y) satisfies the required estimate by Kleiman's transversality Theorem, 
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The conclusion of Proposition 6.3 applies therefore in this case, and the GW- 
invariant (Q aiJ ,Q w ,Q v )-j can be computed as the degree of [Z] in the Chow ring 
of the hyperquot scheme. But we know even more! Namely, if Z is nonempty, all 
the inequalities we have used above must be in fact equalities. By Lemma 5.8 (ii) 
and (Hi), this implies that Z is contained in the (disjoint!) union of "strata" 



ehl 



where the union is over all ehi, such that £(w ■ 7hi) = £(w) — X^li( n ' c +i ~~ n h c ), 
and for each ehi as above the preimage <f>^ (Z) is given by the intersection (6.12), 
with e replaced by ehi- 

At this point we need the following 

Lemma 6.5. The intersection 

^ u (y)" 1 (n a ^.)n^"^)"H n ^.)ri 7r " 1 ({y}><^(*)) 

is empty whenever d ^ ehi • 

Granting this for a moment, let's complete the proof of Quantum Pieri. 

Recall that Ue m (y) can be realized as a succesion of Grassmann bundles over 
an open subscheme V C {y} x HQ-^_- hi (cf. the proof of Lemma 5.1). The above 
claim says that Z is empty, except possibly when d is one of the multiindices ehi 
described above. In this case, 

M x WGs- Shl = V = M x H- d _- eM = {y} x F, 

and Ue hl (y) is projective. Moreover, the map <^ hl (y) : £4 hl (y) — > T^Q^ is an em- 
bedding, by Theorem 5.2 (u). It follows that the degree of [Z] in the Chow ring of 
HQj is given by 

(6-13) / Ve hl (y)*[^V hl ] U^G/rPW UTT*^]. 

By applying the classical Pieri formula (Theorem 1.5) on -Fg hl , we can rewrite (6.13) 



as 



E / V* u (vnn«"]u7r*pu 

il -Ha;" 

The subscheme -0e hl (y) _1 (^™") is the degeneracy locus inside Ue hl (y) determined 

by 

(6.14) rank (V p <g) (9 -> K*) < r w „(q,p), p=l,...,n, q e {mi, . . . ,m a }. 

By Kleiman's transversality theorem, we may assume that both i^emiv) -1 i^w") 
and the intersection i(^ hl (y) _1 (O w ») P|7r _1 (n i) ) have the expected codimension. 
Hence 
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in the Chow ring of Ue hl (y)- Recall that it : Ue hl (y) ~^ F can be realized as 
a succesion of Grassmann bundle projections (cf. the proof of Lemma 5.1). By 
applying Lemma 6.4 (i) to each of these Grassmann bundles, starting from the top, 
we get that the image of ifje hl (y)~ 1 (Q w ") under the projection n is the Schubert 
variety O ro '» C F, where w" 1 is the permutation (in S !) obtained from w" by 
the succesive applications of Lemma 6.4 (i). By Lemma 6.4 (u), it follows that 
Tc Sf [ipe hl (y)~ 1 (^w")] = 0, unless the condition (6.8) is satisfied in every instance 
where we have used Lemma 6.4 (i), in which case 7r*[4>e ill (y)~ 1 (^w")] = [O ro "/]. 

Moreover, if this happens, the permutation w'" is obtained from w" by applying 
succesively the receipe (6.9). Using the fact that the simple transpositions Sj and 
sj commute whenever % and j are not consecutive integers, it follows easily that 
w'" = w" ■ 5h\ and 

m 

£(w"') = £(w" ■ 6 U ) = £(w") -m- J](n /c - n^). 

c=l 

From the projection formula 

(6.i5) J ^bhM' 1 ^")^- 1 ^)] = JjPw-.sJ u [n v ]. 

By Theorem 1.2 the latter intersection number vanishes, unless v is the permu- 
tation in S dual to w" ■ <5hi, in which case it is equal to 1. This implies that the 
same holds for the intersection number (6.13). 

Summarizing, deg[Z] vanishes, unless all the conditions stated in Theorem 3.1' 
are satisfied, in which case it is equal to 1, and moreover, we have seen that deg[Z] = 
{fl a . .,fi w , rt v )j. This completes the proof of Quantum Pieri. □ 

Proof of Lemma 6.5. For simplicity, we will omit h and 1 from the notation. We 
recall first the situation we're dealing with. There is a diagram 

Ue{y) ► Fe 



V 

with {y} x Hj_- C V C {y} x 7iQ^_- and it a composition of Grassmann bundle 
projections. Let 

W := nljy) f]Ql(y) = ^y)" 1 ^) fl Uy)-\^), 

We may assume that W is irreducible, of the expected codimension 1{ol\ ■) +£(w e ), 
while the intersection W f] 7r _1 ({y} x Q v (t)) is a nonempty finite set consisting of re- 
duced points, and supported on 7r _1 ({y}xi7^__). It follows then that tt(W) f]({y} x 
0, v (t)) is a nonempty zero-dimensional subscheme of {y} x H-^_~. By Lemma 

6.1, this would imply d = e, and therefore conclude the proof, if we can show 
that ir(W) f]({y} x H-^_-) is of the form Y(y), for some subvariety Y C F. Set 
Y := eVy(ir(W)), where ev y is the restriction of the evaluation map to {y} x H-^ -. 
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exists a map / : P 1 — > F with [/] G ir(W), then for every (7 : P 1 — > F such that 
<7(y) = /(j/) we have [g] G 7r(W) as well. The map / is represented by a sequence 
of subbundles 

St C S 2 C ■■■ C S k C V*®Ori. 

By assumption, there exists a point in W C Ue(y), lying over [/]. This is equivalent 
to saying that for every i G {1, . . . k} there exist quotients 

(*) Si(y) -» C e * 

of the fibres at y, together with compatible maps C ei — > C ei+1 , and which satisfy 
the degeneracy conditions defining Vt e a . .(y) and O^(y). If (7 is another map and 
g(y) = f(y), then the flag of fibres at y for the sequence of subbundles corresponding 
to g coincides with 

S 1 (y)cS 2 (y)c---cS k (y)cV*®O y . 

Hence we can take the same quotients (*) to obtain a point in W lying over [g], 
and the Lemma is proved. □ 



6.4 Proof of Orthogonality. 

Lemma 6.6. Let vi, . . . ,vn £ S and w\, . . . wm £ S be two collections of permu- 
tations satisfying the conditions 

(i) each v m (respectively, w m ) , 1 < m < N (respectively, l<m<M)isa 
cycle aij, for some i and j ; 

(ii) for each j , the number of cycles a^j among the v m 's (respectively, w m 's) is 
at most nj + i — ny, 

(Hi) Ei^ + E^K) >£(w°)=dimF. 
Then (Q Vl , . . . , tt VN , Q Wl , . . . , 0„ M ) s = 0, for every d. 

Proof. The condition (Hi) gives the result for d = (0, ...,0), hence we may as- 
sume that d is not identically 0, and that Ei=i K v i) + S?=i K w j) = dimH-j. Let 
y, t\, . . . , tM £ P 1 be distinct points and let Q Vl H ' ' ' D ^ M -=Y C F. By Lemma 
5.7, and the conditions (i) and (ii), for every multiindex e we have the inequality 

N k 
m=l j = l 

Using this, the same argument as in the proofs of Theorem 4.4 (ii) and Lemma 6.5 
shows that the intersection 

^ (*) n • • • n Uv » m n n -^) n • • • n u ^ m 

misses the boundary of 'HQj. Therefore we can apply Lemma 6.2 to conclude that 
(6.16) (Q Vl , . . . , Q VN , . . . , Q Wm )j = [ [Y(y)]U[n wi (t 1 )]U---U[n WN (t N )]. 
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Now the same reasoning can be applied to the collection wi, . . . , wm to reduce 
the integral in (6.16) to one involving only two subvarieties of F. By Lemma 6.1, 
all such intersection numbers vanish whenever d ^ (0, . . . , 0). □ 

Proof of Theorem 3.16. It follows at once from the orthogonality of the classical 
Giambelli polynomials and the definition of P^ that it suffices to consider the case 
£{w) + £(v) > £(w°). This in turn follows if we show that 

(6-17) ((G , A 1 A 2 ...A fe G'* 1 * 2 ...* fe )) = 

for all partitions A 1? . . . , A fc , . . . , such that 

(6.18) | Ai | + ••• + | A fc | + | *i | + ••• + | tf fc |> £(w°). 

Recall that GAiA 2 ...A fe was defined as the product G^G^ . . . G^, while each G^' 

is itself a product of at most nj + i — rij factors of type G\, for various z's (and 
the same for G* 1 * 2 ...»i' fe ). But we already know by the special case of the Quan- 
tum Giambelli formula (see Theorem 3.9 (i)) that for every i and j the polyno- 
mial G\ represents the Schubert class [fi aiiJ ] in QH*(F)\ Therefore the product 
G , AiA 2 ...A fe Gif 1 * 2 ...$ )i coincides with the quantum product obtained by replacing 
each G\ by the corresponding [Q a . .]. By Remark 4.8, the relation (6.17) is a 
consequence of Lemma 6.6. □ 
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